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RASE  -  What  is  it? 

•  A  decision  support  tool  developed 
in  2006  to: 

-  Highlight  the  implications  of  different 
strategies  available  for  resourcing 
requirements 

-Automate  resource  allocation 


RASE  -  Methodology 


RASE  -  Algorithms 


•  Heuristics 

-  Minimum  Loading 

•  Binding  Resource 

•  Proportional  Impact 

-Maximum  Loading 

•  Binding  Resource 

•  Proportional  Impact 

-  Balanced  Loading 


□  S/vc 
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RASE  -  Algorithms  (cont.) 

•  Heuristics  (cont.) 

-  Utility  Loading 

-  Equity  Based  Loading 

•  Optimal  Search 

-Maximize  Number  Resourced 

-  Maximize  Aggregate  Utility 


RASE  -  Features 


•  Manual  override  allocation 

•  Run  and  compare  performance  of  all 
algorithms 

•  Select  the  number  of  constraints  to 
consider 

•  Choice  of  optimization  engine  (LINGO, 
Excel  Solver) 

•  Basic  sorting 


□  S/vc 
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RASE  -  Future  Additions 

•  Optimal  Equity  Algorithm  (Nonlinear) 

•  Consider  Ancillary  Constraints 

-  "If  requirement  X  is  resourced,  requirement  Y  must  be 
resourced" 

•  Formal  sensitivity  analysis  capability 

•  Display  multiple  optimal  solutions  when 
present 

•  Allow  user  to  stop  optimal  search  at  "close 
enough"  solution 

•  Highlight  binding  constraint 

•  Advanced  Sorting 


RASE  -  Screenshots 
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RASE  -  Screenshots 
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1. MINIMUM  LOADING  STRATEGY 


A.  Binding  Resource  heuristic  -  With  this  approach,  the  following  steps  are  used 
to  assign  resources  to  CNO  requirements: 

a)  Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xi  =  0 

b)  The  resources  required  for  each  requirement  "i"  for  each  resource  type  "k"  is 
summed  across  all  requirements  to  estimate  Sk  =  z  rik 

c)  The  degree  of  loading  (e.g.  binding)  for  each  resource  type  will  be  the  fraction  of 
available  resources  that  is  needed  (normalized  by  available  resources),  computed  as: 
Ak  =  Sk  /  Rk  for  each  k 

d)  The  probable  (but  not  assured)  binding  resource  will  be  the  index  defined  by 
RB=MAX[Ak] 

e)  Sort  requirements  from  smallest  to  largest  resources  needed  for  resource  type  RB. 

f)  Set  RLk  =  Rk 

g)  Go  to  the  next  CNO  requirement  on  the  sorted  list  (if  this  is  the  first  time,  go  to  the 
first  requirement  on  the  sorted  list). 

h)  For  this  requirement,  compute  RLk  =  RLk  -  rik  for  all  "k" 

i)  If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  Xi  =  1, 
then  go  to  step  l.g,  otherwise  continue  to  step  l.j 

j)  For  the  resource  type  "k"  that  went  below  zero  in  step  l.i,  all  available  resources 
have  been  allocated  and  the  resource  allocation  process  is  complete. 


□  s/s'c 
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1. MINIMUM  LOADING  STRATEGY 


B.  Proportional  Impact  heuristic  -  With  this  approach,  the  following 
steps  are  used  to  assign  resources  to  CNO  requirements: 

a)  Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xi  =  0 

b)  Set  RLk  =  Rk  for  all  "k" 


c) 

d) 

e) 

f) 

g) 

h) 


The  fraction  of  the  totally  available  resources  that  are  needed  by  each 
requirement  is  computed  as:  Pi  =  £  rik  /  RLk  (summed  across  index  "k") 

Sort  requirements  from  smallest  to  largest  values  of  Pi 

Select  the  top  CNO  requirement  on  the  sorted  list  that  was  not 
previously  selected. 

For  this  requirement,  compute  RLk  =  RLk  -  rik  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by 
setting  Xi  =  1,  then  go  to  step  c,  otherwise  continue  to  step  h 

For  the  resource  type  "k"  that  went  below  zero  in  step  l.g,  all  available 
resources  have  been  allocated  and  the  resource  allocation  process  is 
complete. 
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2. MAXIMUM  LOADING  STRATEGY 


A.  Binding  Resource  heuristic  -  With  this  approach,  the  following  steps  are  used 
to  assign  resources  to  CNO  requirements: 

a)  Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xi  =  0 

b)  The  resources  required  for  each  requirement  "i"  for  each  resource  type  "k"  is  summed  across  all 
requirements  to  estimate  Sk  =  2  rik 


c) 

d) 

e) 

f) 

g) 

h) 
0 

j) 


The  degree  of  loading  (e.g.  binding)  for  each  resource  type  will  be  the  fraction  of  available  resources  that  is 
needed  (normalized  by  available  resources),  computed  as:  Dk  =  Sk  /  Rk  for  each  k 
The  probable  (but  not  assured)  binding  resource  will  be  the  index  defined  by  RB=MAX[Ak] 

Sort  requirements  from  largest  to  smallest  resources  needed  for  resource  type  RB. 

Set  RLk  -  Rk 

Go  to  the  next  CNO  requirement  on  the  sorted  list  (if  this  is  the  first  time,  go  to  the  first  requirement  on  the 
sorted  list). 

For  this  requirement,  compute  RLk  =  RLk  -  rik  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  Xi  =  1,  then  go  to  step  2.g, 
otherwise  continue  to  step  2.j 

For  the  resource  type  "k"  that  went  below  zero  in  step  2.i,  all  available  resources  have  been  allocated  to 
large  requirements.  If  there  are  still  requirements  on  the  list,  it  is  possible  that  one  may  require  resources 
less  then  what  is  currently  left  over  (since  we  sorted  from  highest  to  lowest).  For  this  reason,  we  allow  the 
algorithm  to  continue  checking  the  sorted  list  all  the  way  to  the  end.  If  this  is  the  end  of  the  list,  then  stop. 
If  not,  then  for  all  "k"  set  RLk  =  RLk  +  rik  (e.g  return  the  resources  that  we  removed  from  the  last 
requirement  that  would  not  fit)  and  go  to  step  g. 


□  s/s'c 
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2. MAXIMUM  LOADING  STRATEGY 


B.  Proportional  Impact  heuristic  -  With  this  approach,  the  following  steps  are 
used  to  assign  resources  to  CNO  requirements: 
a)  Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xi  =  0 


b) 

c) 

d) 

e) 

f) 

g) 

h) 


Set  RLk  =  Rk  for  all  "k" 


The  fraction  of  the  totally  available  resources  that  are  needed  by  each  requirement  is 
computed  as:  Pi  =  S  rik  /  RLk  (summed  across  index  "k") 

Sort  requirements  from  largest  to  smallest  values  of  Pi 

Select  the  top  CNO  requirement  on  the  sorted  list  that  was  not  previously  selected. 

For  this  requirement,  compute  RLk  =  RLk  -  rik  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  Xi  =  1,  then 
go  to  step  c,  otherwise  continue  to  step  h 

For  the  resource  type  "k"  that  went  below  zero  in  step  2.g,  all  available  resources  have 
been  allocated  to  large  requirements.  If  there  are  still  requirements  on  the  list,  it  is 
possible  that  one  may  require  resources  less  then  what  is  currently  left  over  (since  we 
sorted  from  highest  to  lowest).  For  this  reason,  we  allow  the  algorithm  to  continue 
checking  the  sorted  list  all  the  way  to  the  end.  If  this  is  the  end  of  the  list,  then  stop.  If 
not,  then  for  all  "k"  set  RLk  =  RLk  +  rik  (e.g  return  the  resources  that  we  removed  from 
the  last  requirement  that  would  not  fit)  and  go  to  step  e. 
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3 .BALANCED  LOADING  STRATEGY 

With  this  approach,  the  following  steps  are  used  to  assign  resources  to  CNO  requirements: 

a)  Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xi  =  0 

b)  The  resources  required  for  each  requirement  "i"  for  each  resource  type  "k"  is  summed  across  all 
requirements  to  estimate  Sk  =  S  rik 

c)  The  degree  of  loading  (e.g.  binding)  for  each  resource  type  will  be  the  fraction  of  available  resources  that  is 
needed  (normalized  by  available  resources),  computed  as:  Ak  =  Sk  /  Rk  for  each  k 

d)  The  probable  (but  not  assured)  binding  resource  will  be  the  index  defined  by  RB=MAX[Ak] 

e)  Using  resource  type  RB  as  your  criteria,  sort  the  CNO  requirements  from  smallest  to  largest.  Set  the  small 
counter  S  =  1  and  the  large  counter  N-number  of  requirements. 

f)  Set  RLk  -  Rk 

g)  Go  to  the  CNO  requirement  on  the  sorted  list  corresponding  to  S 

h)  For  this  requirement,  compute  RLk  =  RLk  -  rSk  for  all  "k" 

i)  If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  XS  =  1,  then  go  to  step  2.j, 
otherwise  STOP. 

j)  If  S>  =  N,  STOP  (all  requirements  have  been  resourced).  Otherwise,  go  to  the  CNO  requirement  on  the  list 
corresponding  to  N 

k)  .  For  this  requirement,  compute  RLk  =  RLk  -  rNk  for  all  "k" 

l)  If  RLk  >-  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  XN  =  1,  also  set  S-S+l  and 
N  =  N-1,  then  go  to  step  2.g.  Otherwise  continue 

m)  If  S  >  N,  then  STOP.  Otherwise  continue. 

n)  For  the  resource  type  "k"  that  went  below  zero  in  step  2.1,  all  available  resources  have  been  allocated  to 

large  requirements.  If  there  are  still  requirements  on  the  list,  it  is  possible  that  one  may  require  resources 
less  then  what  is  currently  left  over  (since  we  sorted  from  highest  to  lowest).  For  this  reason,  we  allow  the 

algorithm  to  continue  checking  the  sorted  list  all  the  way  to  the  end.  If  this  is  the  end  of  the  list,  then  stop. 


If  not,  then  for  all  "k"  set  RLk  =  RLk  +  rik  (e.g  return  the  resources  that  we  removed  from  the  last 
requirement  that  would  not  fit)  and  go  to  step  g. 


□  s/s'c 
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4. EQUITY  BASED  STRATEGY 

With  this  approach,  the  following  steps  are  used  to  assign  resources  to  CNO  requirements: 


a) 

b) 

c) 

d) 

e) 

f) 

g) 

h) 


j) 


I. 

ii. 

v. 

v. 

vi. 

vii. 

viii 

ix. 


Separate  all  requirements  into  J  lists  (represented  by  A)  where  each  list  represents  requirements  associated  with  each  organization. 
Mark  all  CNO  requirements  as  "not  resourced"  by  setting  Xij  =  0 

The  resources  required  for  each  requirement  "ij"  for  each  resource  type  "k"  is  summed  across  all  requirements  to  estimate  Sk  =  X  rik 
The  degree  of  loading  (e.g.  binding)  for  each  resource  type  will  be  the  fraction  of  available  resources  is  needed  (normalized  by 
available  resources),  computed  as:  Ak  =  Sk  /  Rk  for  each  k 
The  probable  binding  resource  will  be  the  index  defined  by  RB=MAX[Ak] 

Set  the  list  counter  j  =  1  and  RLk  =  Rk. 

If  sub  objective  ="utility  based",  sort  CNO  requirements  in  each  Aj  list  from  highest  to  lowest  utility  score. 

If  sub  objective  is  not  =  "utility  based",  then  sort  each  Aj  list  of  CNO  requirements  from  smallest  to  largest  resources  needed  for 
resource  type  RB. 

If  sub  objective  is  not  =  "balanced",  then  go  to  step  k. 

Set  low  counter  Lj  =  1  and  the  high  counter  Hj  =  number  of  requirements  for  organization  j  for  all  J. 

Go  to  the  CNO  requirement  on  the  sorted  list  Lj  corresponding  to  Lj 

If  XLjj  =  1  then  go  to  step  j.5.  Otherwise,  for  this  requirement,  compute  RLk  =  RLk  -  rLjk  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  XLjj  =  1,  and  go  to  step  j.5.  Otherwise  STOP 
If  Lj >  =  H j ,  go  to  step  j.9  (all  requirements  for  this  organization  are  resourced).  Otherwise,  go  to  next  requirement  on  the  list 
corresponding  to  Hj 

If  XHjj  =  1  then  go  to  step  j.8.  Otherwise,  for  this  requirement,  compute  RLk  =  RLk  -  rHjk  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  XHjj  =  1,  then  go  to  step  j.8.  Otherwise:  set  RLk 

=  RLk  +  rHjk  for  all  k,  set  Lj  =  Lj  +  1,  Hj  =Hj  -  1.  If  Lj > Hj  then  go  to  step  j.9.  Otherwise  go  to  step  j.2. 

Set  Lj  =  Lj  +  1,  and  Hj  =  Hj  -  1.  If  Lj  <  =  Hj,  Go  to  step  j.2.  Otherwise  continue. 

Set  j  =  j  +  1.  If  j  >  J  set  j  =  1.  Go  to  step  j.2 

The  sub  objective  is  =  "utility  based",  so  perform  the  following  steps: 

Set  counter  Lj  =  1  for  organization  j  for  all  J. 

Go  to  the  CNO  requirement  on  the  sorted  list  Lj  corresponding  to  Lj 
For  this  requirement,  compute  RLk  =  RLk  -  rLjk  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced  by  setting  XLjj  =  1,  and  go  to  step  k.9.  Otherwise  continue. 
Set  RLk  =  RLk  +  rHjk  for  all  k. 

Set  Lj  =  Lj  +  1.  If  Lj<  =  Number  of  requirements  for  this  organization,  then  go  to  step  k.2.  Otherwise  continue. 

Set  j  =  j  +  1.  If  j  >  J  set  j  =  1.  If  all  Xij  =1  then  STOP,  otherwise  go  to  step  k.2 


DS^C 


~M  Mg 
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5. UTILITY  BASED  STRATEGY 


With  this  approach,  the  following  steps  are  used  to  assign 
resources  to  CNO  requirements: 


a) 

b) 

c) 

d) 

e) 

f) 


g) 

h) 


Mark  all  CNO  requirements  as  "not  resourced  by  setting  Xi  =  0 


Sort  CNO  requirements  from  highest  utility  score  to  lowest  score, 
and  set  S=l. 


Set  RLk  =  Rk 

Go  to  the  CNO  requirement  on  the  sorted  list  corresponding  to  S 
For  this  requirement,  compute  RLk  =  RLk  -  rSk  for  all  "k" 

If  RLk  >=  0  for  all  "k",  then  mark  this  requirement  as  resourced 
by  setting  XS  =  1,  then  go  to  step  2.g,  otherwise  continue  to  step 
2.h 

Set  S=S+1,  and  go  to  step  d 

For  the  resource  type  "k"  that  went  below  zero  in  step  2.f,  all 
available  resources  have  been  allocated  and  the  resource  allocation 
process  is  complete. 


□  S/vc 
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6. OPTIMAL  SEARCH  STRATEGY 


With  this  approach,  the  following  steps  are  used  to  assign 
resources  to  CNO  requirements: 


An  objective  function  is  created  to  guide  the  search 
process.  The  objective  function  takes  the  following 
form  based  on  which  sub  objective  was  selected: 

1.  If  sub  objective  =  "Maximum  requirements",  then  the 
Objective  function  is  defined  as:  Max  2  Xi 

2.  If  sub  objective  =  "Utility  based",  then  the  Objective 

function  is  defined  as:  Max  2  uiXi 

A  constraint  is  formulated  for  each  resource  type, 
using  the  general  form:  22  rijkXij  <  Rk  for  each  k 
(summation  is  across  i  and  j) 


□  s/yc 
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RASE  -  Algorithm  Terminology 


i  =  An  index  used  to  designate  a  specific  CNO  requirement 
j  =  An  index  used  to  designate  a  specific  organization 

k  =  An  index  used  to  indicate  a  type  of  resource  (funds,  people,  etc)  needed  to 
support  requirement  i 


k  =  The  index  of  the  resource  selected  by  the  user  to  achieve  an  equitable 
distribution  of  resources  across  organizations  (e.g.  "funds) 

Pi  =  The  proportion  of  the  available  resources  (across  all  "k"  types  of  resources) 
that  is  needed  by  CNO  requirement  "i"  for  organization  "j" 

rijk  =  The  resources  of  type  k  needed  to  execute  requirement  "i"  for  organization 

\\j  it 

Rk  =  The  amount  of  resource  type  k  that  is  available  and  can  be  allocated  across 
the  CNO  requirements. 

RLk  =  The  amount  of  available  resources  left  over  as  each  requirement  is  allocated 
its  necessary  resources 

Xij  =  A  decision  variable  indicating  whether  requirement  ij  has  been  chosen  to  be 
resourced 

uij  =  The  benefit  (utility)  of  assigning  resources  to  requirement  "ij" 

Lj  =  List  of  requirements  associated  with  organization  j 


□  S/vc 
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